UNIVERSITY OF ILLINOIS 
DIGITAL COMPUTER 



Aux* 
LIBRARY ROUTINE Q> - 228 



TITLE Single Circuit Analyzer 

TYPE Complete Program 

NUMBER OF WORDS Main Programs 125 

Function Compiler (overwritten during analysis)? 115 
Decimal Order Input (overwritten during analysis)? 25 
E(l v ) Routines 11 + kn + k 

where n is the number of nodes in the circuit and k Is 
the total number of integers and + signs used to describe 
the circuit . 

TEMPORARY STORAGE to 9> 126 to 126+n| 137+h-n+k to 1023 

DURATION Depends on circuit to "be analyzed . 

MAXIMUM NUMBER OF STATES PER CYCLE 



[376 - kn - k] 

f I 



1 t 

where [a] denotes the greatest integer in a. 

USE This program is a modification of library routine Q~3 and 

is used whenever a circuit exceeds capacity of Q-3° The 
Operation of this program and the data tape preparation is 
identical to library routine Q~3 except* that only a single 
circuit may be compiled (any number of initial states may 
be supplied ) $ and the distributive test has been removed . 
These two modifications provides greater than a 50$ increase 
in the number of states per cycle * The output of this 
program differs from the output of Q-3 In that for either a 
distributive but not totally sequential, or semi -modular but 
not distributive or totally sequential circuit, a G is punched. 
Otherwise the output is identical with that of Q~3<> 

OPERATION The tape is read in in the normal fashion coming to a black 

switch stop provided the sum check is correct . The function 
and first initial state are read in with the black switch and 
succeeding initial states are read in with a white switch 
bypass . The program is run with the black switch in the 



ignore position but may "be made to end prematurely "by a 
white switch "bypass of the stop order between cycles- 



DATE November 20, 195& 



PROGRAMMED B Y/TV, £-6»ff 6 

APPROVED B Y$Q y f f 2 
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